Ela Diameters of Connected Components of Commuting Graphs
نویسنده
چکیده
Received by the editors on July 11, 2012. Accepted for publication on May 26, 2013. Handling Editor: Michael Tsatsomeros. Department of Mathematics, University of Ljubljana, Slovenia ([email protected], [email protected]). Supported by Research Programs P1-0222 and L1-069 of the Slovenian Research Agency. Department of Computer and Information Science, University of Ljubljana, Slovenia ([email protected]). Supported by Research Program P1-0222 of the Slovenian Research Agency. Electronic Journal of Linear Algebra ISSN 1081-3810 A publication of the International Linear Algebra Society Volume 26, pp. 433-445, July 2013
منابع مشابه
Diameters of Connected Components of Commuting Graphs
In this paper, we calculate diameters of connected components of commuting graphs of GLn(S), for an integer n ≥ 2 and a commutative antinegative entire semiring S, unless n is a non-prime odd number and S has at least two invertible elements.
متن کاملDiameters of conneted components of commuting graphs
In this paper, diameters of connected components of commuting graphs of GLn(S) are calculated, for an integer n ≥ 2 and a commutative antinegative entire semiring S, unless n is a non-prime odd number and S has at least two invertible elements.
متن کاملOn the commuting graph of some non-commutative rings with unity
Let $R$ be a non-commutative ring with unity. The commuting graph of $R$ denoted by $Gamma(R)$, is a graph with a vertex set $Rsetminus Z(R)$ and two vertices $a$ and $b$ are adjacent if and only if $ab=ba$. In this paper, we investigate non-commutative rings with unity of order $p^n$ where $p$ is prime and $n in lbrace 4,5 rbrace$. It is shown that, $Gamma(R)$ is the disjoint ...
متن کاملOn the Diameters of Commuting Graphs Arising from Random Skew-Symmetric Matrices
We present a two-parameter family (Gm,k)m,k∈N≥2 , of finite, non-abelian random groups and propose that, for each fixed k, as m → ∞ the commuting graph of Gm,k is almost surely connected and of diameter k. We present heuristic arguments in favour of this conjecture, following the lines of classical arguments for the Erdős– Rényi random graph. As well as being of independent interest, our groups...
متن کاملThe diameters of commuting graphs of linear groups and matrix rings over the integers modulo m
The commuting graph of a group G, denoted by Γ(G), is the simple undirected graph whose vertices are the non-central elements of G and two distinct vertices are adjacent if and only if they commute. Let Zm be the commutative ring of equivalence classes of integers modulo m. In this paper we investigate the connectivity and diameters of the commuting graphs of GL(n,Zm) to contribute to the conje...
متن کامل